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Abstract 

We derive the diversity order of some multiple antenna multi-user cancellation and detection schemes. The 

common property of these detection methods is the usage of Alamouti and quasi-orthogonal space-time block 

O . codes. For detecting J users each having N transmit antennas, these schemes require only J antennas at the 

receiver. Our analysis shows that when having M receive antennas, the array-processing schemes provide the 

I diversity order of N{M — J + 1). In addition, our results prove that regardless of the number of users or receive 

CO i antennas, when using maximum-likelihood decoding we get the full transmit and receive diversities, i.e. NM, 

OO 

' similar to the no-interference scenario. 
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multi-user detection, space-time codes, Alamouti code, quasi-orthogonal space-time block code, diversity. 

I. Introduction 

Recently, there has been a lot of attention to multi-user detection schemes with simple receiver structures. 
Among the simplest ones are those that employ space-time codes [l]-[3]. An orthogonal space-time block code 
(OSTBC) has linear Maximum-Likelihood (ML) decoding complexity in terms of the number of its symbols 
[4], [5]. This is due to the fact that such a code with K symbols can be modeled as K scalar channels, each 
bearing information of only one symbol. When two users employing similar OSTBCs, transmit data to the 
same receiver, it is as if we have K scalar channels each bearing information of two super-imposed symbols. 

This work was supported in part by an NSF Career Award CCR-0238042 and a Multi-University Research Initiative (MURI), 
grant # W91 lNF-04-1-0224. The authors are with the Department of EECS at the University of Cahfornia, Irvine; e-mail: 
[ skazemit , hamid j ] @uci . edu. 
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Heuristically, to solve two unknowns (symbols), we need two independent linear combinations of them. In 
our case this translates to having two antennas at the receiver. Besides OSTBCs, there are other space-time 
codes that allow applying the same procedure. We have shown in a recent paper how one can apply multi-user 
detection (MUD) on any number of users with any number of transmit antennas [1]. In that work we have used a 
quasi-orthogonal space-time block code (QOSTBC) and its generalization [6]. The benefit of the MUD schemes 
that employ OSTBC or QOSTBC is that they require very few number of receive antennas. For example, those 
using Alamouti code [4] or generalized QOSTBC [1] require as few as the number of users. Moreover, they 
provide very simple decoding. 

Although there has been a lot of work in this area, there is a lack of performance analysis. To the best of our 
knowledge, a mathematical calculation of the diversity order of these MUD schemes is missing in the Uterature. 
Therefore, we were motivated to find the exact diversity order of these schemes. 

In a recent work [7] however, the authors provide a mathematical model for calculating the equivalent signal- 
to-noise-ratio (SNR) of different MUD methods. Their work gives us a tool for analyzing the performance of 
these schemes. In this paper we will derive the diversity order of all the multiple anteima multi-user detection 
schemes described in [1] based on the work in [7]. These multi-user schemes include those using Alamouti 
code for 2, QOSTBC for 4 and generahzed QOSTBC for higher number of transmit antennas. In this paper,the 
diversity order is shown to be equal to N{M — J + 1), where J is the number of users and and M are the 
number of transmit and receive antennas respectively. 

The rest of the paper is structured as follows. Section 11 reviews the concept of diversity and discusses a few 
methods of deriving it for a system. In Section m we review the multi-user detection using Alamouti scheme. 
We then derive the diversity order of that scheme for two users. In Section IV, we review the multi-user detection 
using QOSTBCs and derive the diversity order for it. Section V concludes the paper. 

II. Diversity Order in a Communication Scheme 

Diversity is usually defined as the exponent of the Signal-to-Noise-Ratio (SNR) in the error rate expression, 
high-SNR scenario, 

d = - lim (1) 
SNR-»oo log SNR 

where Pe represents the probabihty of decoding error. One can derive other variants of the diversity definition 
from the above formula. We mention one that will be used frequently in this work. In [8] the authors show 
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that in every open-loop MIMO system, the error event is dominated by Outage. Outage is the scenario when 
the instantaneous SNR, due to bad channel realization, is unable to support the desired rate. The result from 
[8] states that 

lim i^g^= l^i^ (2) 

SNR^oo log SNR SNR^oo log SNR 

Therefore, when finding the diversity order, it is sufficient to know the outage behavior of the system [9] 

log Pr {Instantaneous SNR < e} 

a = lim (3) 

e-^o+ log e 

III. Multi-User Detection Using Alamouti 

Consider two users transmitting data simultaneously to a single receiver. Assume also, that they are using 
the Alamouti scheme. We denote the first user's message by c =(ci, C2)^, and the second user's message by 

s=(si, 32) . When usmg Alamouti the ongmal code transmitted will be in the form of | | and 

Sl S2 



§2 sl 



As described in [1] however, one can derive an equivalent notation as following 

r = H- c + G- s + n (4) 

where r has entries rj=[rij — r2j]^ with ru and r2i being the signals received at the ith receive anteima over 
two consecutive symbol periods, n has a Gaussian distribution with E'fnn*] = ^^I. Also, H and G are the 
equivalent chaimel matrices from the first and second user to the receiver, respectively. Assuming 2 receive 
anteimas, H and G will have an Alamouti structure as follows 



H = and G = 







H2 / 




hii 




— h* 


h* 



Hi = I " " I and Gj = | | for i=\,2 




(5) 



-92i 9ii 

In order to decode the message of each user, one can use several techniques as mentioned in [3], [7]. The most 
trivial and computationally complex method is decoding both users together. This method, also known as ML, 



DRAFT 



4 



finds c and s as follows. 

argmax p(r\c,s) = argmax ^ exp ( -Trllr — He — GslP ) (6) 

The second method is Array-Processing (AP) and is sometimes named as Zero-Forcing (ZF) or soft interference 
cancellation. It requires very little computation and has linear decoding complexity. The following shows the 
the first step of this decoding method to separate c and s, 



(7) 



Note that the inverse of the Alamouti matrix is a multiple of its Hermitian and therefore easy to compute. 

In what follows, first, we prove a lemma that we use in the calculation of the diversity order. 
Lemma 1: The following equality is valid for all H and G matrices of the form ((S): 





II 




H2Hj"-^ I2 J 




\ r2 / 



H' 


^ 














II 




hi 





G' 1 








\ -2 ) 



, 2(aib4,+a3b2+a4bi—a2b3){biba+b2bT-b3be+b4b5)\'^ , 

b'i+bi+bi+bi j + 

2 



2 
-f- 



IIHfllGf -IIHtGf = 

(^a^bi - a6&2 - 0763 - 08^4 + ai&5 + 02^6 + 03^7 + 0463 

( r, h ^ h ^h^nh^nh r, h ^ n h n h 2{aib4+a3b2+a4bi-a2b3){-bibT+b2bs+b3b5+b4be) \ ^ , /Q\ 

I aeOi + 0502 — a%Oz + 0704 + oiOe — 0205 + as&g — 0407 {,^^j,^_(,fc^_(_b| I + \°> 

(n,h^n.h^n.h r, h ^ r, h r, h „ h ^ r, h | 2 (o 1 64 + 03 62 +04 fcl " a2 ^3 ) ( " &! bfi +^2 ^5 - ^3 ^8 - ^4 ^7 ) ^ " 

I 0701 + as02 + a^b^ — 0604 + 0107 — 0203 — 0305 + 0405 H fc^+{,a^{,a^fc^ I 

f 1 L Li 2(aib4+a3b2+a4b-i—a2b3)(bib5+b2bG+b3b7—b4b8)\' 

[ash - 0762 + 0563 + 0564 + aibs + 0267 - 0366 - + ^ ^^^j,^^^^^^;,^ — j 

where, 

hii = ai- ja2, h2i = -as + ja^, 

hi2 = -as - J«6, h22 = -ai - jag 

911 =bi+ jb2, 921 = &3 + jh, 

912 = h+ jbe, §22 = h - jbs 

Proof. Can be checked easily after plugging in the auxilary vairables. 



(9) 
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A. Diversity order of ML method 

Consider the system described in Eq. Q with M receive antennas. When using ML, the receiver finds the 
codeword that satisfies the minimum distance criterion for the following system 



Til ri2 
r2i r22 




Ci C2 Si S2 

' Co Ci ~~Sn S -\ 



( hii hi2 

h21 h22 

911 912 

\ 921 922 



hiM \ 

h2M 
91 M 
92M I 



+ 



nil ni2 
n2i n22 



n2M 



(10) 



The diversity of the above system is equal to the minimum rank of all the difference code matrices times the 
number of receive antennas [10]. For the above system this value will be 2M. For more than two users, the 
diversity order will remain the same since the minimum rank does not changq^. A similar argument applies 
to any full-rank code designed for N transmit antennas, including codes designed in [1], as our reasoning is 
independent of N. Therefore, in general, the diversity of the ML decoding method is equal to MN. 



B. Diversity order of the array-processing method with 2 receive antennas 

When there are two Alamouti-equipped transmitters, the effective SNR for user number one when using 
array-processing (zero-forcing) has been derived in [7] to be 



SNR 



IHII 



AP 



-(1-IIAII 



where A is defined as 



A 



HtG 

IHIIIIGI 



(11) 



(12) 



We now apply the formula in Eq. (O to derive the diversity order. 

1 r> ( l|H|p.!|G 
, logPr-{SNR^p<e} log Pr\^ 

dAP = lim,^o+ — — = lime^o+ ^ ^ 



2.!|GI|2-||HtG||2 



<£ 



} 



(13) 

We can use ([8]l to simplify the numerator as shown in Eq. (fTTl ) on top of the next page, where b=[6i62 • • • fts]- 
In that equation, conditioned on b, each of the terms inside the 4 main parentheses is a zero-mean real 
Gaussian random variable due to independence of OjS. Once divided by the square root of the denominator 

'The rank of J concatenated Alamoutis-a 2J x 2 matrix-is always 2 
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their variance will become equal to one. Moreover, it can be easily checked that these Gaussian random variables 
are independent. Therefore, the sum of their squares is Chi-square distributed with 4 degrees of freedom and 
has the following density function 



fix) 



xe 



x>0 



(14) 



For small enough e. 



Jo 



(15) 



where f{x) = 0{g{x)) means there is a positive constant c such that f{x) < cg{x) for the desired range of x. 
Since the quantity in Eq. ([TSl l is independent of b, its expected value with respect to b will remain the same. 
Therefore, we have 

d = lim / '.7°'" ' = 2 (16) 



,^0+ log(e) 



Pr < 



{a^hi - 0662 



0165 + 0206 + a307 + a4^8 bl+bl+bl+bl ) 



( 

{a^hl + a8&2 + a^bz 



a,b^ + a,b, - a^bs ~ 0365 + a^b^ + 2(aib4+a3b.+a,b,^a.M(^-b.fa.+b.6.-b3b.-^4fc.) 

2(ai 64+0362 +04^1-02 63 )(fei 65+62 fee H-bsfeT -64^8 ) 



bi+b'i+b'i+b'i 



aHbl + bl 



bl) 



< e 



( a^b 



Pr < 



1 - 0662 - arbs - a8&4 + ai^s + a2bQ + a^br + a^bg- 

2 



2(ai 64+03 62 +04 bl — 0263) (fai 68+6267-63 66+6465) 
6^+6^+64+62 

agbi + a<ib2 - a^b:} + a-jb^ + ai6g — a2b<^ + a^b, 



2(0164+0362+0461— 02 63) (—61 67 +6268 +6365 +6466) 

6f+6l+6f+bl 

0761 + 0362 + 0563 — 0564 + aibj — a2bs — 0365 



0467- 



04^6+ 



2(0164+0362+0461— 02 63) ( — 61 66 +62 65 -6368 — 646-) 
6?+6^+6i+6l 

bl — 0762 + a^b^ + 0564 + flibg + 0267 — 03^6 — 0465- 

\ 2 

2(0164+0362+0461— 02 63) (61 65+62 66+63 67 -6463) 
61+6^+6^+6^ 



bl + bl + bl + bl + bl + bl + b^, + bl 



(17) 
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C. The case with more than 2 receive antennas 

Let us now assume the previous system with the exception that there are 3 receive antennas rather than two. 
For this system we have 

ri = Hi • c + Gi • s + ni 

r2 = H2 • c + G2 • s + n2 (18) 
rs = H3 • c + G3 • s + ns 

After applying the array processing algorithm and cancelling the effect of user corresponding to message s we 
get 



G9H2 gJHi 

_ g;hi 

WW WW 



C + 111 

(19) 

c + n. 



Conditioned on G^s, the noise terms n'j^ and 112 are correlated Gaussian random variables. Similar statement 
applies to the new channel matrices ( HgJ^ ~ I^Tf) f HgJ^ ~ l^Tp')- [^^^ shown that in a 



Rayleigh fading system with receive correlation, like the one we have here, the diversity order will be NM 
as long as the correlation matrix of the channel is full-rank. Since, [11] assumes white noise, the equivalent 
correlation matrix in our case will be correlation matrix of the channel multiplied by the inverse of that of the 
noise. Clearly, the inverse of the correlation matrix of the noise accounts for the noise-whitening operation. 
Therefore, if we show that both of these two correlation matrices are full-rank, we can conclude that the system 
in Eq. ( fT9l ) provides a diversity order of 4 {N = 2,M = 2). The correlation matrix of noise is equal to 



^ + WW ) ^2 ww'^'^ 

IIGilP 2 I 11G3II2 IjGi 



(20) 



where I2 is the 2x2 identity matrix. This matrix is clearly full-rank for almost (surely) all Gi realizations. It 
remains now to find the correlation matrix of the equivalent channel. Since both lines in Eq. ( fT9l ) represent an 
Alamouti scheme, we can convert them back into the regular Alamouti representation as follows 

Ai + jA2 

yi = I I I I + noise 



Cl 


C2 


— r* 


Cl 


Cl 


C2 


—r* 
C2 


r* 
C\ 



^3 + 
B1+3B2 

B-i+iB^ 



(21) 

BI+3B2 ■ 

y2 = I I I I + noise 
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where the coefficients are normalized so that the noise terms have unit power. Using the SNR result from [7] 
and Eq. ([8]l we can write 



^3 

Bi 
B2 



as 61 -ae 62 — fi- ba—as 64 +ai 65+12 be 


f 03 67+04 68- 


2(ai64 + a3b2 + a4fai — a263)(bi b8 + b2fe7 — ''3^6 + ''4^5 ) 






aV6f+■■ 
f O368-O467— 


■+6i 

2(ai!,4+a3b2+a4!,i-a2b3)(-bib7 + 62!)8 + ''3''5+''4''6) 




0761+0862+11563-01664+0167—1268 


-0365+0466+ 


■■ + bl 

2(ai b4 + a3b2 + a4bi — a2b3)( — bi b6+b2 b5 -b3 b8 -b4b7 ) 


b'i+b'i+bi+bi 


0861—0762+0663+0564+0168+0267 


-0366-0465 + 


■■ + bl 

2(aib4+a3fe2+a4bx-a2b3)(faifa5 + b2''6 + ''3'»7-''4^s) 





<Ty/bl + -+hi 

0961-01062-01163-01264+0160+02610+03611+04612- ''°^ + + 

^y/b\+-bl+bl+-+bl, 
01061+0062-01263+01164+01610-0260+03612-04611- "'°i''-'+°^^^+°''''i-°2^^^A'7^^^^ 

b f+b^+b^+b^ 



<T^/bl-^■■■bl+bl+■■■+bl^ 



Oll6i+Oi262+Oo63-Oio64+Oi6ii-026i2-0369+046io+ '<°l'-^ + °^'^+°''''^-3'^A'7'j'^^^^ 
"i+b^+bg + b^ 



cr^6?+---6|+6^+---+6? 



Oi26i-0.ii62+Oio63+Oo64+Oi6i2+026ii-036io-0469+ "<°l'--'+°'^^^+°-''''7,^'';;^"^^^^^^ 



(22) 



cr a/ 6?+---64+6i+---+6?2 

The above values are real and imaginary parts of the channel coefficients. Instead of finding the complex 
correlation matrix we can find the following real correlation matrix 



C = i?{[A|B]^[A|B]} 



(23) 



where A = [Ai A2 A^ A4] and B = [Bi B2 B^ B4] . It can be easily shown that if C is full-rank so will be 
the complex channel correlation matrix. We already know that {Ai} and {Bi} are each uncorrelated among 
themselves. Calculating E{AiBj} we will have 



where 



(24) 




X 



V(''? + -+^b)(6?+-+61+6^+-+6?2) 



b5 


be 


br 


^8 


\ 




/ 69 


610 


611 


612 


\ 


h 




bs 


-67 






610 


-69 


-612 


611 






-68 




66 






611 


612 


-69 


-610 






b7 


-66 


-65 


/ 




V 612 


-611 


610 


-69 


/ 



(25) 
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From [12] we have 



detiC) = ^det{I -X^ ■X) = ^(1 



(26) 



Therefore, the system described in Eq. (1211) will provide full diversity, i.e. 2 x 2=4. This means that the described 
array processing scheme provides a diversity order equal to x (M — J + 1) for the case of = 2, J = 2, 
and M = 3. 

We now further inspect the diversity order of the scheme by considering the general case of M receive 
antennas, while keeping the same number of users and transmit antennas. After canceling the effect of the user 
corresponding to message s we get 

G2H2 GJHi 



IIGill' 

WW 



g;hi 



c + 
c + n2 

c + n'. 



(27) 



'M-l ~ V IIGmIP ~ lIGlF "A/-1 

We will again form the correlation matrix for noise and the equivalent Alamouti channel coefficients and 
examine whether they are full-rank. The noise correlation matrix will be 



+ 



IGil 



IIGill 



llGill 



IGill 



V 



llGil 



IIGilP 



+ 



I2 



(28) 



/ 



IIGilP IIGiP VII^^^P ' ||Gm 

The matrix on the left hand side of the tensor product is full-rank since it has M — 1 nonzero eigenvalues as 
following^ 



a 



IG2IP 



+ 



IGlf'IIGgf 



+ 



+ 



IGilP 



(29) 



IGilP' '||Ga/| 

We should now examine the channel correlation matrix. In the general case of M receive antennas, we will 



The eigenvectors of this matrix are standard unit vectors ei,e2, ■ ■ ■ ,eM-i. 
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have 



C = 



I 

X21 



X12 
I 



X 



l(M-l) 



X 



2(M-1) 



<72 



(30) 



where Xj^ = B,:BJ with 



B, = 



^ bii+l bii+2 &4i+3 ''4(1+2) ^ 

bii+2 ''4(1+2) 



'4i+2 —bi(i+2) —bii+l bii+2 



(31) 



\ &4(i+l) —bAi+2 —bii+\ / 

It can be checked easily that Bj • Bf= ,a, ^^^11^2 — ^^'ti^I^ I=/3iI. It proves that C is full-rank if we can find 

a 4(M - 1) X 4(M - 1) matrix U such that the rank of 



U^CU 

is equal to AM. We will try to construct U based on the following structure 

U = ( ui I • • • I um-1 ) 



(32) 



(33) 



where UjS are 4(M — 1) x 4 matrices. The following two lemmas will lead us to construct the matrix U. 
Lemma 2: Given = _^ where A* is a root of X^^^^ = 1 we have 

T 



C ■ ^ aiBi I a2B2 



om-iBm-i ) ~ ( osiBi I a2B2 | • • • | om-iBm-i 



(34) 



Proof: See Appendix. 

Lemma 3: The following equation has M — 1 distinct non-zero roots 

M-l 



E 



Pi 



A + A - 1 



(35) 



Proof: See Appendix. 
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We name these distinct non-zero roots • • • , Let us now define Uj vectors by 

T 



Ui = auBj I 02iB^ I • • • I a^M-i)i'^M-i ) (^6) 
wliere ami = x'+l -i for i, m = 1, • • • , M — 1. From Lemma 3 and properties of BjS it is clear that 



C Ui = X*Ui 



(37) 



Also, since A*s are distinct we have 



and 



=^ (A* - A*)uf u, = 



(38) 



Uj = given i ^ j. 
We are now ready to show why C is full-rank as follows 



C - ( 



( Cui I Cu2 



= diag(5iA^, 5iA^, 5iA^, 5iA^, S'2A2, 5'2A2, 5*2 A2, 5'2A2, • • • , S]\i-iX\.j_^, Sm-i^*m^i, Sm-i^*m^i, Sm-i^*m^i) 

(39) 

which is clearly full-rank and it proves the same property for the matrix C. Therefore, the channel correlation 
matrix is full-rank and the provided diversity for the scheme described in Eq. ( [27l ) is 2(M — 1). 



D. The case with more than 2 users 

Let us now assume the multi-user system with 3 users and 3 antennas at the receiver as follows 

ri = Hi • c + Gi • s + Ki • X + ni 
r2 = H2 • c + G2 • s + K2 • X + n2 
rs = H3 • c + G3 • s + K3 • X + na 



(40) 
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Once we apply the cancellation technique on the user corresponding to message x we get 

r'l = K^Vi - Kg-^rs = (Kr^Hi - Kg ^Hsjc + {K^^G^ - K^^Gs)^ + zi 
r2 = K2 ^2 - Kg ^3 = (K^^Hs - Kg iH3)c + (K^^Ga - Kg ^Gajs + Z2 



(41) 



-1 K+ 

We note that K^ = ]|K7[p- Conditioned on KjS, the above system represents a Rayleigh fading channel with 
2 users and 2 receive antennas. Therefore, similar to the system in ([T9l ) all the diversity claims of a 2 user 
systems (conditionally) applyl^ In other words, the diversity order will be equal to 2. Taking the expectation 
over all KiS will not change this constant value and the diversity will remain 2. Similarly, when having M 
receive antennas for multi-user detection of 3 users we get the diversity order of 2(M — 3 + 1). Using induction 
on the number of users then, we can prove the following theorem. 

Theorem 1: Suppose we have J Alamouti-equipped users transmitting to the same receiver in the same 
frequency band that are time synchronized. Let us also assume that at the receiver we have M antennas and 
we use array processing as explained in [1]. The diversity provided to each user will be equal to 2(M — J + 1). 
IV. Multi-User Detection for More than Two Transmit Antennas 

In this section we first briefly explain the scheme in [1] and then find its diversity order. Suppose, we have 
two users each with 4 transmit antennas using a QOSTBC. They are synchronously transmitting data to a 
receiver with two receive antennas as following 



( 



ci 



r2i 
rs.2 



C3 



Cl 



C3 



V ri2 ) 



C2 C3 C4 

C4 Cl C2 

"^3 ~'^2 

C2 C3 C4 



C4 Cl 



C2 

cT 



h2i 

V hii J 
( hi2 \ 

h22 
h32 

V hi2 J 



I 



is. 



S\ S2 S3 

s\ — s| 

S3 S4 Si 

— S4 S3 — S2 

S2 S3 



S3 



S4 Si 



S4 

■^3 
S2 

S4 

*3 
S2 

Si J 



( m\ 

921 

931 

V .941 / 

^ 912 ^ 

522 

932 

V 542 y 



/ "11 \ 

?l21 
"31 

V "41 / 
"12 
"22 
"32 

V "42 J 



( rti9 \ 



(42) 



The only difference is that the noise and the channel coefficients are correlated. However, this will not affect the diversity results 
since the correlation matrices are exactly like those in Eqs. ( I20t and l l24b and therefore full-rank. 
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We then define 



ri 



and r 



' 21 



'41 




(43) 



Assuming similar definitions for r2 and we will have 

ri = Hic+ + Gis+ + ni , 
r2 = H2C+ + G2S+ + n2 

where 



= H^c + G^s + 
r2 = H;^c^ + G^s^ + 



(44) 



Hi 




/ill - h 



31 



-h* -4- h* 

'hi ^ 'hi 




h* 
'hi 




(45) 



and the rest of the matrices are defined similarly. 

Eq. (I44l ) reminds us of Eq. (|4]| and Using the same array-processing algorithm one can cancel the effect 
of s and get the following 



r+ = Gj^^n - Gj-^rs = (Gj^^Hi - G:^^'R2)c+ + (Gj^^m - G^^ns) 



r =Gi ri-G2 r2 = (G ^ Hi G2 
where A and A can be shown to be in the form of 



H2)c- 



(Gi ni-G2 



n. 



= As+ 
= Ac 



(46) 



1. 


a2 1 
















\ -"2 


a\ ) 





-On 



Olr, 



(47) 



Conditioned on Gj and Gj values, the noise terms will be i.i.d. complex Gaussian random variables. A similar 
argument applies to and a-. Now, if we perform the reverse of the conversion in (I42l)-(l44l) we get 



R 



ci 



C2 C3 



C4 



\ 



^2 --i ^-4 
C3 C4 Ci C2 

Cq Co 1 y 
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+a 
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+a 
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«1 


— 


1 




2 




^2 
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2 



+ i.i.d noise 



(48) 



-4 "-S '-2 ''I / \ 2 

Conditioned on Gj and G^ values, the above system is equivalent to a single-user QOSTBC with independent 



DRAFT 



14 



noise and Rayleigh fading channel coefficients. This system clearly provides a diversity order of fouiQ even 
after taking the expectation. Therefore, in the case of J = 2 users, = 4 transmit, and M = 2 antennas the 
diversity order is A-N{M - J + 1). 



A. The case with more than 2 receive antennas 

Let us consider the above system with the exception that there are three receive antennas instead of two. For 
this system we have 

ri = Hic+ + Gis+ + ni , r'^^ = H'^^c^ + G'^^s^ + n'^^ 



V2 = H2C+ + G2S+ + 112 

rs = H3C+ + G3S+ + ng 
After canceling out s we get 



+ G2S + rig 

HgC" + G3S~ + 



where 



r+ = G2-ir2 - G-iri = {G-^U^ - G-^Yii)c+ + [G-^n^ - G-^n^) = AiS+ 

r^; = G'j^V'i - CV^rJi = (GV^Hi - G2"^H2)c" + (GV^Hi - 02^^112) = A'^c" 

r+ = Gg-^ra - Gj^^ri = (Gg-^Ha - Gj;1Hi)c+ + (Gg-^ns - Gj^^rii) = A2S+ 

= G'a^Vg - G'l\[ = (G's^'Hs - Gr'H;)c- + (G'g^'ns - G'r'n;) = A^c" 



Z2 



an 


"21 


-"21 


«Il 


"12 


"22 


-"22 


«12 



a; 



«11 


«21 






-"21 


a'li 


"12 


«22 






-"22* 


«12 



(49) 



(50) 



(51) 



Although Gaussian, neither the noise terms, nor the channel fades are uncorrelated. The correlation matrix for 
the (zi Z2)"^ will be equal to 

^ I 11/^ 112 + 11/^ 112 I -1-2 11/^ 112 -1-2 1 

(52) 



V 



IIGi 



IIGill 
-I2 



r + 



IIGi 



This is assuming rotated constellation for C3 and C4 
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and for (z^ Zg)^ it will be 



V 



ig;ip 



+ 



IG'il 



<T T 



The correlation matrix of (Ai A2) and (A^ Ag) will be of the form 

1 



(53) 




(54) 



where X is similar to Eq. (|25] |^ 



Clearly, all these correlation matrices are full-rank. Now, similar to the 2-receive 



antenna case, we can perform the reverse conversion and write the above equation in the following form 
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+ noise 



(55) 



The correlation matrix of the new channel and noise terms can be derived via row operations and block- 
concatenation of the correlation matrices in (I20I25I ). Therefore, they will also be full-rank and the diversity 
order of the equivalent scheme shown in (1551 ) will be 4 x 2=8. 

For the general case of M receive antennas, one can perform similar operations and get to the noise and 
channel correlation matrices like those in (1281 ) and (l30l ). After reverse conversion, the equivalent single-user 
system will look like 
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+ noise 



(56) 



which provides the diversity order of 4(M — 1) due to the full-rank correlation argument. Therefore, for the 
case of J = 2 users, = 4 transmit antennas and general M receive antennas, the diversity order will be 

^The new hi terms are different, but can be calculated using Eqs. l l2U25t . 
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N{M -J+l). 

B. The case with more than 2 users 

Let us now assume the multi-user system with 3 users and 3 antennas. Let us represent their channel 
coefficients by {gi]t=i, and {ki}f^^ respectively. Naturally the code each of them will transmit will 

be in the form a QOSTBC. Now, if we perform the conversion to the Alamouti form, we derive the following 
equations 

ri = Hic+ + Gis+ + ni , y\ = \i^c + G'^s" + K'^x" + n';^ 

T2 = H2C+ + G2S+ + n2 , 4 = HgC^ + G2S" + K2X" + n2 (57) 

rs = H3C+ + G3S+ + ns , rjj = H3C" + GgS" + K3X" + ng 

Once we apply the cancellation technique on the user corresponding to message x we get 



K^^ra-K^Vi = Ais+ + Bix+ + zi 

K\ — K'2 = A'^c^ + B'-^x^ + 7!^ 

- = A2S+ + B2X+ + Z2 

K's^rjj - K'l ^r'l = AaC" + B2X- + 



(58) 



Conditioned on KjS and K^s, the above system represents a Rayleigh fading channel with 2 users and 2 receive 
antennas. Therefore, similar to the system in ([T9l ) all the diversity claims of a 2-user systems (conditionally) 
applyS In other words, the diversity order will be equal to 4. Taking the expectation over all KjS and K^s will 
not change this constant value and the diversity will remain 4. Similarly, when having M receive antennas for 
multi-user detection of 3 users we get the diversity order of 4(M — 3 + 1). Using induction on the number of 
users then, we can prove the following theorem. 

Theorem 2: Suppose we have J QOSTBC-equipped users transmitting to the same receiver in the same 
frequency band that are time synchronized. Let us also assume that at the receiver we have M antennas and 
we use array processing as explained in [1]. The diversity provided to each user will be equal to 4(M — J+l). 




In [1] we showed how, using | j one can generalize the array processing method to any number 

of transmit antennas. The trick when = 2^ is to break the system into two systems with N = 2^~^ and then 

*The only difference is that the noise and the channel coefficients are correlated. However, this will not affect the diversity results 
since the correlation matrices are exactly like those in Eqs. ( I25t and i30t and therefore full-rank. 
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perform the interference cancellation technique on each of them separately. Then, one can combine them to get 
the original system. Similar to the method we showed for converting the iV = 4 to A'^ = 2 systems, one can 

perform the same diversity analysis on any N = 2"-transmit antenna system with structure. In 

\b a) 

addition, the result can be extended to non-power-of-2s with column removal method explained in [1] to prove 
the following corollary. 

(a b\ 

Corollary: Assume we have J users each with N transmit antennas using the structure explained 

\b a) 

above. They are all sending data synchronously to a receiver with M > J receive anteimas. The diversity of 
the array processing method explained in [1] will be equal to N{M — J + 1). 

V. Decoding of an interference canceled system 

The algorithm we described in [1] provides a method to remove unwanted effect of other users and leaves us 
with a single user system. However, as we noticed in the cases where the number of receive antennas is more 
than that of users, both the chaimel and noise coefficients are correlated. We describe the optimal decoding of 
the system -after interference cancellation- in this section. We prove that this method, which requires "noise- 
whitening" operation, will still keep the separate decoding property of the 2-transmit anteima case. 

As shown, after canceUng the first user we have 



' / GiHa GJHi \ , ' tt' , ' 



(59) 



C + Ilo = HnC + Hp 



'■2 — \ IIG3IP HgTIP j ^ 2 —■^■^2'-" "2 

where the correlation matrix of the noise is 



_£_T 



(60) 



Let us define 



(r^r^f H=(h;H2)^ (61) 



Then, the maximum-UkeUhood decoding metric will be 

argmin(r-Hc)tC„-i(r-Hc). (62) 
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It can be shown [14] that 



, xl yl , 

C-'= (63) 



yl tl 

where x,y,t are real numbers. Therefore, the ML criterion will be to minimize 



xl yl W ri - HiC 
yl tl / I rs - Hsc 



(64) 

x\\ri - Hicf + t||r2 - Hscf + 2yRe{{r\ - c^U.{){r2 - Hac)} 



X 



|ri - Hicf + t\\r2 - Hscf + 2yRe{r\r2 - r^Hac - ctR^ra + ctH^Hac} 



The only part in the above equation that could generate cross-terms and therefore cause non-separate decoding 
is c^h|H2C. Before we expand this term, we note that h|H2 is in the form of an Alamouti matrix and can 
be written as 

hi /i2 
-h*2 K 

Having that in mind the last term in Eq. (I64l ) can be written as 



(65) 



Re{hi\ci\'^ + /it|c2p + h2clc2 - hlclci] = Re{hi]{\ci\'^ + \c2\'^) + 2Re{j ■ Im{h2c{c2}} 

(66) 

= iie{/ii}(|ci|2 + |c2n 

which clearly does not have any cross-terms and therefore ci and C2 can be decoded separately. 

VI. CONCLUSION 

We derived the diversity order of some multiple antenna multi-user cancellation and detection schemes. The 
common property of these detection methods is the usage of Alamouti and quasi-orthogonal space-time block 
codes. For detecting J users each having N transmit antennas, these schemes require only J antennas at the 
receiver. Our analysis showed that when having M receive antennas, the array-processing scheme provides the 
diversity order of N{M — J + 1). In addition, we proved that regardless of the number of users or receive 
antennas, when using maximum-likelihood decoding we get the full transmit and receive diversities, i.e. NM, 
similar to the no-interference scenario. 
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Proof of Lemma 2: Plugging in C by 



I 

>2Bi 



Appendix 



y Bm-iB^ B 



»ir>2 
I 



BiB^f_i 
B2B^_^ 



we get 



C 



aiBi 
a2B2 



^ ^ (ai + a2/32 H h aM-ifhi-i)'Bi ^ 

{aiPi + 02 H 1- aM-i/3M-i)B2 



y om-iBm-i J \ {ai/3i + 02/^2 H h aM-l)BM-l y 

and solving for Oj and A we get 



A+/3, 



for z = 1, 2, • • • , M - 1 



We can always normalize Oj coefficients such that J2if=i ^ — 1- Therefore, 



_ 1 J v^M-l _ /3i _ -I 



(67) 



(68) 



(69) 



(70) 



which proves the lemma. □ 
Proof of Lemma 3: It is clear why none of the roots can be zero. Because, if it is so, we will have 
J2if=i ;g~iT = 1 which is impossible since Pi — 1 < and /3i > by definition. Also, from the definition we 
know PiS are distinct. Therefore, without loss of generality we can assume Pi < ■ ■ ■ < Pm-i- It will then be 
easy to show that f{^)=Ylif=i^ \+0 -i monotonic over the following M — 1 intervals 



{1-Pm-i,1-Pm-2),--- ,(1-/92 , l-Pi) , (l-/?i,oo) 



(71) 



For the first M — 2 intervals, /(A) takes all the values from —00 to +00. For the last interval, it takes 00 when 
A is at the proximity of 1 — /?i and when A goes to 00. Therefore, it takes the value of 1 in all of these M — 1 
intervals exactly once, which proves the lemma. □ 
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